Strong-Cut Enumerative procedure for Extreme point Mathematical Programming Problems

subject to A X = b and that,X is an extreme point of DX=d, X>O, is developed. The procedure will avoid the investigation of many of the extreme points of DX = d, X > 0 and also alternative optimas of different best extreme points of DX = d, X >_ 0 will not be needed. The algorithm is expected to work very efficiently. Zusammenfassung: In dieser Arbeit "Strong-Cut Enumerative Procedure for Extrem Point Mathematical Programming Problem" wird ein sehr effizientes enumeratives Verfahren zur L6sung des Problems Max{cx[Ax=b; xExtremzahlvonDx=d, x>0 entwickelt. Extrempunkte von D x = d, x > 0 werden in systematischer Weise abgesucht, bis Zul~issig-keit in A x = b erreicht ist. Die dabei benutzten Kriterien vermeiden die Untersuchung vieler nicht-optimaler Extrempunkte und die Bestimmung alternativer Optimalpunkte yon Dx = d, x >_ O.